'''
【题目描述】

一个整数如果只含有因子 3、5、7，称为幸运数字。
前 10 个幸运数字是 3、5、7、9、15、21、25、27、35、45。
问 59084709587505 是第几个幸运数字。
'''

n = 59084709587505
a = [1]  # 放3、5、7的倍数
k = 0

while True:
    for i in range(3, 8, 2):  # i=3、5、7
        tmp = i * a[k]  # 产生一个新的倍数
        if tmp not in a:  # 去重
            a.append(tmp)  # 放进去
            a.sort()
        if tmp > 2 ** 64:  # 随便取一个远远大于n的数
            print(a.index(n))
            exit(0)
    k += 1